Performance Evaluation of Preemption Algorithms in MPLS Networks
نویسندگان
چکیده
Preemption is a traffic engineering technique in Multiprotocol Switching Networks that enables creation of high priority paths when there is not enough free bandwidth left on the route. Challenging part of any preemption method is to select the best set of paths for removal. Several heuristic methods are available but no wider comparison had been published before. In this paper, we discuss the dilemmas in implementing preemption methods and present the simulation study of well known existing algorithms. Based on the results, we provide recommendations for deployment of preemption for the two most common evaluation criteria: number of preemptions and preempted bandwidth. Keywords—MPLS, preemption, algorithms, traffic engineering.
منابع مشابه
Minimizing re-routing in MPLS networks with preemption-aware constraint-based routing
The importance of providing bandwidth guarantees in packet backbone networks is increasing with the emergence of virtual private networks and mobile networks, where bandwidth requirements of aggregate packet flows with diverse characteristics have to be supported. Both in VPNs and in mobile networks traffic will be prioritized to support preemption of less important traffic. The Multiprotocol L...
متن کاملUsing a Fuzzy Rule-based Algorithm to Improve Routing in MPLS Networks
Today, the use of wireless and intelligent networks are widely used in many fields such as information technology and networking. There are several types of these networks that MPLS networks are one of these types. However, in MPLS networks there are issues and problems in the design and implementation discussion, for example security, throughput, losses, power consumption and so on. Basically,...
متن کاملA New Preemption Avoidance and Load Balancing Policy for Traffic Engineering in Mpls Networks
The objective of traffic engineering is to optimize resource efficiency and network performance. Its study issue is to make the use of the available bandwidth in IP backbone networks effectively. MPLS (Multi-Protocol Label Switching) approach proposed by the IETF (Internet Engineering Task Force) is a new technology that facilitates significantly the process of traffic engineering. In MPLS netw...
متن کاملRouting and admission control issues for LSPs in MPLS networks
Increasing demand for multimedia and distributed applications in recent years has drawn renewed attention to Quality of Services (QoS) routing in IP/MPLS network. This paper presents several new algorithms to be implemented for that purpose. We look, in a first part of the problem at organizing the mapping of Label Switching Paths (LSPs) throughout the network such that we can compromise betwee...
متن کاملMPLS Traffic Engineering Soft Preemption
This document specifies Multiprotocol Label Switching (MPLS) Traffic Engineering Soft Preemption, a suite of protocol modifications extending the concept of preemption with the goal of reducing or eliminating traffic disruption of preempted Traffic Engineering Label Switched Paths (TE LSPs). Initially, MPLS RSVP-TE was defined with support for only immediate TE LSP displacement upon preemption....
متن کامل